Predicative semantics of loops
نویسنده
چکیده
A predicative semantics is a mapping of programs to predicates These pred icates characterize sets of acceptable observations The presence of time in the observations makes the obvious weakest xed point semantics of itera tive constructs unacceptable This paper proposes an alternative We will see that this alternative semantics is monotone and implementable feasible Fi nally a programming theorem for iterative constructs is proposed proved and demonstrated A novel aspect of this theorem is that it is not based on invariants
منابع مشابه
Type-shifting and Scrambled Definites
We show that the diierence between indeenites and deenites with respect to their syntactic behaviour, in particular scrambling, follows from a diierence in their semantics. In general, deenites can be viewed as a special type of indeenites: they are restricted indeenites in all semantic types. This inherent restriction of deenites makes them insensitive to processes of semantic incorporation. T...
متن کاملSemantic Aspects of Minimalist Grammars
Minimalist grammars are a rich lexicalized syntactic formalism which inherits the depth and wide covering of the generative tradition. Nevertheless up to now there is no straightforward way to extract the predicative structure of a sentence from syntactic analyses and from the predicative structure of the lexical items. In this paper we try to apply to this richer syntactic model the traditiona...
متن کاملSet Theory and Higher-Order Logic: Foundational Issues and Mathematical Developments Program and Practical Information Contents
In 1990, W. Hugh Woodin introduced Omega-logic as an approach to truth in the universe of all sets inspired by recent work on large cardinals and determinacy. In Omega-logic statements are valid if, roughly, they hold in every forcing extension of the universe, or its sufficiently rich initial segments. Thus, Omega-logic is the logic of generic absoluteness. In this short course we will start w...
متن کاملIntuitionistic First-Order Logic: Categorical Semantics via the Curry-Howard Isomorphism
In this technical report, the achievements obtained by the author during his sabbatical period in the Department of Pure Mathematics, University of Leeds, UK, under the Marie Curie Intra-European Fellowship ‘Predicative Theories and Grothendieck Toposes’ are documented. Synthetically, this reports introduces a novel sound and complete semantics for firstorder intuitionistic logic, in the framew...
متن کاملConstructive Sheaf Semantics
Sheaf semantics is developed within a constructive and predicative framework, Martin-Lof’s type theory. We prove strong completeness of many sorted, first order intuitionistic logic with respect to this semantics, by using sites of provably functional relations. Mathematics Subject Classification: 03B20, 03C90, 18F10, 18F25.
متن کامل